Vào cuối năm 1989, album Like a Prayer của Madonna đã phát hành ba bản hit tại Mỹ - bài hát chủ đề, "Express Yourself" và "Cherish"; một đĩa đơn top 5 tại châu Âu "Dear Jessie" và đĩa đơn top 20 "Oh Father". Với mong muốn rằng đĩa đơn mới nhất "Keep It Together" sẽ gặt hái thành công trên các bảng xếp hạng, Madonna và nhà sản xuất Shep Pettibone quyết định sáng tác thêm một bài hát mới để đặt cạnh "Keep It Together" và thành quả cuối cùng chính là "Vogue", lấy cảm hứng từ những vũ công của điệu nhảy cùng tên, biểu diễn trong các câu lạc bộ đồng tính ngầm ở New York, trong đó họ sử dụng một loạt các vũ đaọ phức tạp bằng tay, những tư thế cơ thể và dáng điệu của các ngôi sao Hollywood yêu thích của họ, cũng như những người mẫu trên tạp chí Vogue.

Sau khi được giới thiệu đến ban điều hành của Warner Bros., họ đã nhận thấy tiềm năng lớn của nó, cho rằng bài hát sẽ vô cùng lãng phí nếu chỉ làm bản nhạc mặt B, và họ muốn "Vogue" sẽ được phát hành làm đĩa đơn. Mặc dù bài hát không liên quan đến bộ phim sắp ra mắt của Madona lúc bấy giờ Dick Tracy, nó vẫn được đưa vào album nhạc phim I'm Breathless, trong đó bao gồm những bài hát trích từ bộ phim hoặc lấy cảm hứng từ đó. Madonna phải thay đổi một số phần lời của nó, vì bài hát được liên kết với bộ phim qua nhạc phim.[1]